package avl.recursion;

public class POIQU {
    public static void main(String[] args) {
//        long start = System.currentTimeMillis();
//        for (int i = 0; i < 100000; i++) {
            AVL avl = new AVL(new Node(1));
            avl.insert(new Node(20));
            avl.insert(new Node(2));
            avl.insert(new Node(19));
            avl.insert(new Node(3));
            avl.insert(new Node(18));
            avl.insert(new Node(4));
            avl.insert(new Node(17));
            avl.insert(new Node(5));
            avl.insert(new Node(16));
            avl.insert(new Node(6));
            avl.insert(new Node(15));
            avl.insert(new Node(7));
            avl.insert(new Node(14));
            avl.insert(new Node(8));
            avl.insert(new Node(13));
            avl.insert(new Node(9));
            avl.insert(new Node(12));
            avl.insert(new Node(10));
            avl.insert(new Node(11));
//        }
//        long end = System.currentTimeMillis();
//        System.out.println(end - start);
        avl.print();
//        System.out.println(avl.getRoot().getLeft().getColor());
//        Node node1 = new Node(7);
//        Node node = new Node(10);
//        Node node2 = new Node(5);

//        node1.left=node2;
//        node1.right=node;
//        AVL.show(node1);
    }
}
